关于使用回溯法求解0-1背包问题,以下说法正确的是( )。A:使用约束函数剪去不合理的左子树(装该物品)。 B:使用限界函数剪去得不到更优解的左子树(装该物品)。 C:使用限界函数剪去得不到更优解的右子树(不装该物品)。 D:使用约束函数剪去不合理的右子树(不装该物品)。 答案: 使用约束函数剪去不合理的左子树(装该物品)。;使用限界函数剪去得不到更优解的右子树(不装该物品)。



登录
订单
帮助
主页